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Instructions 

1) DO NOT OPEN THIS EXAMINATION UNTIL YOU ARE GIVEN PERMISSION! 

2) Read through the entire examination before you begin. 

3) Plan your time wisely. You have 1 minute per mark. 

4) This examination is closed book; one 8.5” by 11” sheet of notes is allowed. 

5) Calculators, communication devices and computing devices are not permitted. 

6) Answer all examination questions on this examination paper. No other submissions will 
be accepted. 

7) Throughout this examination, if the identities (logical names) of inputs or outputs are 
specified, these identities are specified in the order most-significant to least-significant. 
For example, in Question 2, the inputs are specified as (A, B, C). Therefore, consider A 
to be the most significant input bit and C the least significant bit. Your solutions must 
follow this convention or you will lose marks! 
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2.(3 marks) Complete the following table. All values are in decimal 
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3. (5 marks) Implement the function f(A, B, C) ~ Xm(3,4,6) using a 2 input multiplexer and any 
other necessary gates. Show the Shannon’s expansion using A as the (select) control signal to the 
multiplexer. You must draw the circuit. 
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4. (10 marks) Write the Entity and Architecture VHDL code for a logic circuit with thre ^inputsy 
(A, B, C) an(^ithreei)utputs (XJ^Z)^When the binary value of the inputs is greater than or 
e qual to 4 . the outputs are the negation cy the inputs. The outputs are equal to the inputs for all 
other input patterns. ^— -^ 
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5. J10 m arks) A full-subtractor is a combinational circuit that performs a subtraction between 
/ojj jts^taking into account that a 1 may have been borrowed fr onva $>it of lesser significance. 
)esign a 1-bit full-subtractor circuit to the point of developing the necessa ry logic equationt s). 
Define the inputs as X, Y, and Bin where X and Y are the input bits and Bin = Borrow input and 
define the outputs as B and D where B = Borrow, D = Difference. 

You do not have to draw the circuit. o 
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6. (8 marks) Using full-subtractors, design a 3 bit circuit (inputs are (A, B, C)). that subtracts 3 
from the input value. The input bit patterns are interpreted as an unsigned integer number. For 
example, if the input value is 5, the output value is 2. Underflow is permitted and ignored. In the 
case of underflow, the result is given by ((input - 3) mod (2 3 )). Draw the circuit using a box to 
represent each full-subtractor. Clearly identify the input and output signals. 
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7. (10 marks) Implement the simplified version of the logic function f(A, B, C) = fIM(0,l,2,5,6) 


using only 2 input NOR gates. You must draw the circuit 
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8. (10 marks) Given the logic function f(D, C, B, A) = IIM(3,5,"^ 12,13) + D(6,11) 
(a) minimize the logic function — _ 
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(b) If the same function were implemented using SOP form, which cells are states that must be 
implemented by the pull-up network(s) in the circuit? Identify the states by their cell number. 
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9. (5 marks) Given the following VHDL code, draw the timing diagram for the resulting circuit 
as if you were the Max+plus II development environment. 


LIBRARY ieee; 

USE ieee.std_logic_1164.all; 

ENTITY midterm IS 

PORT ( a, b, ei(: IN STD_LOGIC; 

f : OUT STDJLOGIC); 

END midterm; 


ARCHITECTURE behavior OF midterm IS 
BEGIN 


WITH e SELECT 

f <= ((a AND !b) OR (la AND b)) WHEN ‘ 1; 

(a OR !a) WHEN OTHERS; 

END behavior; 
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10. (12 marks) Design a circuit that accepts (as input) a 2 bit input pattern (interpreted as an 
unsigned binary number) and outputs a bit pattern (in 2’s complement notation) that represents 
the (input value * (-1)). Develop your design to the point of determining the necessary logic 
equation(s). You do not have to draw the circuit. ,,, _/. 
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